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Abstract 

In this note we investigate extremal singly-even self-dual codes with minimal 
shadow. For particular parameters we prove non-existence of such codes. By a 
result of Rains [IT] , the length of extremal singly-even self-dual codes is bounded. 
We give explicit bounds in case the shadow is minimal. 

Index Terms: self-dual codes, singly-even codes, minimal shadow, bounds 

1 Introduction 

Let C be a singly-even self-dual [n, ^,d] code and let Cn be its doubly-even subcode. 
There are three cosets C\ , C2, C3 of Co such that Cq = Cq U C\ U C2 U C3 , where 
C = Co U C2. The set S = C\ U C3 = Cq \ C is called the shadow of C. Shadows 
for self-dual codes were introduced by Conway and Sloane [5] in order to derive new 
upper bounds for the minimum weight of singly-even self-dual codes and to provide 
restrictions on their weight enumerators. 

According to jl()j the minimum weight d of a self-dual code of length n is bounded 
by 4[n/24] + 4 for n =t 22 (mod 24) and by 4[n/24] + 6 if n = 22 (mod 24). We call a 
self-dual code meeting this bound extremal. Note that for some lengths, for instance 
length 34, no extremal self-dual codes exist. 

Some properties of the weight enumerator of S are given in the following theorem. 

Theorem 1 [5] Let S(y) = Ylr=o B r y r be the weight enumerator of S. Then 

• B r = B n - r for all r, 

• B r = unless r = n/2 (mod 4), 

• B = 0, 
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B r < 1 for r < d/2, 



• B d/2 < 2n/d, 

• at most one B r is nonzero for r < (d + 4)/2. 

Elkies studied in [6] the minimum weight s (respectively the minimum norm) of the 
shadow of self-dual codes (respectively of unimodular lattices), especially in the cases 
where it attains a high value. Bachoc and Gaborit proposed to study the parameters d 
and s simultaneously pp. They proved that 2d + s < ^ + 4, except in the case n = 22 
(mod 24) where 2d + s < § + 8. They called the codes attaining this bound s-extremal. 
In this note we study singly-even self-dual codes for which the minimum weight of the 
shadow has smallest possible value, possible. 

Definition 1 We say that a self-dual code C of length 24m + 8/ + 2r with r = 1, 2, 3 
and I = 0,1,2 is a code with minimal shadow if wt(S') = r. For r = 0, C is called of 
minimal shadow ifwt(S) = 4. 

Self-dual codes with minimal shadow are subject of two previous articles. The pa- 
per [3] is devoted to connections between self-dual codes of length 24m + 81 + 2 with 
wt(5) = 1, combinatorial designs and secret sharing schemes. The structure of these 
codes are used to characterize access groups in a secret sharing scheme based on codes. 
There are two types of schemes which are proposed - with one-part secret and with 
two-part secret. Moreover, some of the considered codes support 1- and 2-designs. The 
performance of the extremal self-dual codes of length 24m + 81 where I = 1,2 have 
been studied in [2]. In particular, different types of codes with the same parameters are 
compared with regard to the decoding error probability. It turned out that for lengths 
24m+8 singly-even codes with minimal shadow perform better than doubly-even codes. 
Thus from the point of view of data correction one is interested in singly-even codes 
with minimal shadow. 

This article is organized as follows. In Section 2 we prove that extremal self-dual 
codes with minimal shadow of length 24m + 2t for t = 1, 2, 3, 5, 11 do not exist. 
Moreover, for t = 4, 6, 7 and 9, we obtain upper bounds for the length. We also prove 
that if extremal doubly-even self-dual codes of length n = 24m + 8 or 24m + 16 do not 
exist then extremal singly-even self-dual codes with minimal shadow do not exist for 
the same length. The only case for which we do not have a bound for the length is 
n = 24m + 20. 

All computations have been carried out with Maple. 
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2 Extremal self-dual codes with minimal shadow 



Let C be a singly-even self-dual code of length n = 24m + 81 + 2r where I = 0, 1, 2 and 
r = 0, 1, 2, 3. The weight enumerator of C and its shadow are given by [5]: 

12m+4/+r 3m-\-l 

W(y) = £ = £ ^(1 + y 2 ) 12m+4/ +- 4 V(l - y 2 ) 2 )* 

j=0 i=0 
6m+2£ 3m+l 

s( y )= 6 jy 4i+r = ^(_i)v 4 2 12m+4/+r - 6 V 2m+4Z+r ~ 4i (i-y 4 ) 2i 

j=0 i=0 

Using these expressions we can write q as a linear combination of the dj and as a 
linear combination of the bj in the following way [10J: 

i 3m+l—i 

Ci = ^2a ijaj = ^ Pis b 3- i 1 ) 

3=0 3=0 

Suppose C is an extremal singly-even self-dual code with minimal shadow, hence 
d = 4m + 4 and wt(5) = r if r = 1, 2, 3 and wt(S') = 4 if r = 0. Obviously in this case 
do = 1, a\ = ai = ■ ■ ■ = a2m+i = 0. According to Theorem 1, we have bo = 1 if r > 
and m > 1, and bo = 0, &i = 1 if r = and m > 2. 

Moreover, if r > and m > 1 then 6i = 62 = ■ ■ ■ = &m-i = 0. Otherwise S would 
contain a vector v of weight less than or equal to 4m — 4 + r, and if u € S is a vector 
of weight r then u + w € C with wt (it + u) < 4m + 2r — 4 < 4m + 2, a contradiction to 
the minimum distance of C. Similarly, if r = and m > 2 then b% = ■ ■ ■ = 6 m _i = 0. 

Remark 1 For extremal self-dual codes of length 24m + 81 + 2 we furthermore have 
b m = 0. Otherwise S would contain a vector v of weight 4m + 1, and if u 6 S is the 
vector of weight 1 which exists since wt(5) = 1, then u + v € C with wt(u + v) < 4m + 2 
contradicting the minimum distance of C. 

If m > 2 we have by ([T]) 

m+l—1 

C2m+1 = Q!2m+1,0 = /?2m+l,e + ^ P2m+l,jbj, (2) 

jr'=m 

where e = 1 for r = and e = otherwise, since 3m+/ — 2m — 1 = m + l — 1. To evaluate 
this equation, which turns out to be crucial in the following, we need to consider the 
coefficients in details. In order to do this we denote by aj(ra) the coefficient if 
n is the length of the code. According to [10] we have 

Oi(n) = a t0 = -^[coeff. of y^ 1 in (1 + y )-^i+4 J(1 _ yKy (3) 
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Let t = Al + r and n = 24m + 8/ + 2r = 24m + 2t. Then 



a 2m+ i(n) = -^±l[coeS. of y 2m in (1 + y) -i2m- t -l+8m+4 (1 _ y) - 4m - 2] 
2m + 1 

= -^^[ooeff. of y 2m in (1 + y )- 4 "^+ 3 (l - y )- 4 - 2 ] 
2m + 1 

For t > 5 we obtain 

« 2m+ i(n) = -^/[coefF. of y 2m in (1 - y^~^{l - 

and if t < 5 then 

« 2m+ i(n) = -^±±[coe&. of y 2m in (1 - yV»- 2 (l + yf-% 
2m + 1 

(i - y 2 r a = E (7) ( " 1)V ' = E (° + i" for a > °' 



Since 



it follows in case i < 5 that 



wo = -f^W °f » 2m - (' + *> 5 -' £ ( 4m V + ') 

[— ] 

12m + t f5 — t\ ( 5m + 1 — s 
T ^ 



y 2j ] 



2m + 1 ^ V 2s / V 

s=0 



m — s 



and in case i > 5 that 

, 2 il 



. 12m + i 2m . t _ 5 ^ /4m + t + j-4\ 

a 2 m+i{n) = ~ 2m + 1 [coeff. of y 2m m (1 - y) * 5 ^ ^ ^. J 

f— 1 

12m + t ^ /i - 5\ /5m + t - 4 - s\ 
~~ 2m + l4^V 2s /V m - s / 



For the different lengths n the values of ci2m+i(p) are listed in Tabled! 

To evaluate equation ([2D we also need which are known due to |1U] , Here we 
have 

= { -iy 2 -^^l ( k + '~ j ~ l \ (4) 

i \ k — i — j J 
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Table 1: The values «2m+i( re ) for extremal self-dual codes 



n 


24m + 2 


24m + 10 


24m + 18 




(12m + l)(56m + 4) 


tbm - l\ 
i m - 2 J 


12m + 5 / 


3?n+ l\ 
m J 




12(7m + 5) (4m + 3) /5m + 3\ 


(2m + l)(m- 1) 


2m + 1 I 


m(m — 1) 1 m-2 J 


n 


24m + 4 


24m + 12 


24m + 20 


Q2m+1 


2(6m+ l)(8m+ 1) 


f 5m \ 






20(6m + 5) (4m + 3) (bm + A 


m(2m + 1) 


m(m — 1) 1 m-2 1 


n 


24m + 6 


24m + 14 


24m + 22 


t»2m+l 


3(4m+ l)(6m+ 1) 


^ 5m ^ 




3(12m + 7) 


( 5m + 2 N 
V m-iy 




6(12m + ll)(6m + 5)(8m + 7) /5m + 4\ 


m(2m + 1) 


m 


m(m — l)(m — 2) I m — 3 J 


n 


24m + 8 


24m + 16 




ft2m+l 


4(3m+ 1) /5m+ l\ 
2m + 1 I m ) 


16(3m + 2) 
m 


^5m + 3^ 
i m-1 J 







where k = [n/8\ = 3m + 1. In particular, 



6 _ t 3m + l-jf 5m + l- j \ _ 6 _ t 



2m + 1 \m + t — 1 — j J 

Now we are prepared to prove: 

Theorem 2 Extremal self-dual codes of lengths n = 24m + 2, 24m + 4, 24m + 6, 
24m + 10 and 24m + 22 with minimal shadow do not exist. 



Proof. According to [10] any extremal self-dual code of length 24m + 22 has minimum 
distance 4m + 6 and the minimum weight of its shadow is 4m + 7. Thus the shadow 
is not minimal since a minimal shadow must have minimum weight 3. (There is a 
misprint in |10| where it is stated that the minimum weight of the shadow is 4m + 6. 
But actually the weights in this shadow are of type 4j + 3). 
In the other four cases we have 

C2m+1 = a2m+l,0 = /?2m+l,0 (5) 

by ([2]). In case n = 24m + 10 we use the fact that b m = 0, according to Remark [TJ 
Simplifying equation ([5]) according to Table Q] we obtain 

48m 2 + 26m + 1 = 0, if n = 24m + 2 

24m 2 + 14m + 1 = 0, if n = 24m + 4 

48m 2 + 30m + 3 = 0, if n = 24m + 6 

6m + 3 = 0, if n = 24m + 10. 
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Since all these equations have no solutions m > extremal self-dual codes with 
minimal shadow do not exist for n = 2,4, 6, 10 mod 24. □ 



Remark 2 So far no extremal self-dual codes of length 24m + 2t are known for t = 
1, 2, 3, 5. According to [8j extremal self-dual codes of length 24m + 2r do not exist for 
r = 1,2,3 and m = 1, 2, . . . , 6, 8, . . . , 12, 16, . . . , 22. Thus if there is (for instance) a 
self-dual [170,85,32] code it will not have minimal shadow, by Theorem [2j 

The next result is a crucial observation in order to prove explicit bounds for the 
existence of extremal singly-even self-dual codes. 

Theorem 3 Extremal singly-even self-dual codes with minimal shadow of lengths n = 
24m+8, 24m+12 ; 24m+14 and 24m+ 18 have uniquely determined weight enumerators. 

Proof. For m = and m = 1 see Remark 3 and the examples at the end of the paper. 
Now let m > 2. 

In case n = 24m + 12 or n = 24m + 14 we have 

3m+l— i 

Ci = a i0 = (3 i0 + ^2 Pijbj for i < 2m + 1 and 

j=m 

i 

Ci = aio + OijOj = PiQ for % > 2m + 1. 

j=2m+2 

Therefore q = for i = 0, 1, . . . , 2m + 1 and q = /3jo for i = 2m + 2,. . . , 3m + 1. 

In the case n = 24m + 8 we have bo = 0, h\ = 1 and b% = ■ ■ ■ = 6 m _i = 0. Hence 
Ci = aw for £ = 0, 1, ... , 2m + 1 and q = flu for i = 2m + 2, . . . , 3m + 1. 

Similarly, if n = 24m + 18 we obtain c, = a«o for i = 0, 1, ... , 2m + 1 and Cj = /3jo 
for i = 2m + 2, . . . , 3m + 2. In both cases the weight enumerator can be computed as 
above. 

By ([3]) and (jl]), the values of can be calculated and they depend only on the 
length n. Thus the weight enumerators are unique in all cases. □ 

In [15], Zhang obtained upper bounds for the lengths of the extremal binary doubly- 
even codes. He proved that extremal doubly-even codes of length n = 24m + 8/ do not 
exist if m > 154 (for I = 0), m > 159 (for I = 1) and m > 164 (for 1 = 2). For extremal 
singly-even codes there is also a bound due to Rains pj~]. Unfortunately, he only states 
the existence of a bound. In the next corollary we give explicit bounds for extremal 
singly-even self-dual codes with minimal shadow for lengths congruent 8, 12, 14 and 18 
mod 24. 
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In the proof we need the value of C2 m = ct2m,o- According to [10] we have 
, . 24m + 2i, 



-[coeff. of y 2 ™" 1 in (1 + y) 



4m 
12m + t 

2m 

12m + t 

2m 



-4m-i-l 



(1-2/) 



-4mi 



[coeff. of y 2 " 1 " 1 in (1 - y) m (l - y 2 )" 4 ™-*- 1 
[coeff. of y 2m ~ l in (1 - y) t+1 ^ 



r*+2i 



12m + t 
2m 



0=1 v 7 



i + 1 \ / 5m + t — s 
m — s 



where t = 41 + r and n = 24m + 8/ + 2r = 24m + 2t. The values for ct2m(n) are listed 
in Table H 

Table 2: The values a2 m ( ri ) f° r an extremal self-dual [n = 24m + 2t, 4m + 4] code 



24m + 8 



24m + 12 



24m + 14 



24m + 16 



24m + 18 



24m + 20 



a.2m{n) 



8(4m + l)(llm + 3) (3m + 1) / 5m + 1 
m(m — l)(m — 2) I ra-3 



24(116m 2 + 79m + 15)(1 + 2m) 2 / 5m + 2 



m(m — l)(m — 2)(m — 3) 



m — 4 



24(1 + 2m) (12m + 7) (28m 2 + 22m + 5) / 5m + 3 



m(m — l)(m — 2)(m — 3) 



m — 4 



16(3m + 2) (2m + 1) (1216m 3 + 1956m 2 + 1073m + 210) / 5m + 3 



m(m - l)(m - 2)(m - 3)(m - 4) 



120(2m + l)(4m + 3) (176m 3 + 308m 2 + 189m + 42) / 5m + 4 



m(m - l)(m - 2)(m - 3)(m - 4) 



m — 5 



m — 5 



16(6m + 5)(2m + l)(4m + 3)(1592m 3 + 3280m 2 + 2363m + 630) / 5?n + 4 



m(m - l)(m - 2)(m - 3)(m - 4)(m - 5) 



m — 6 



Furthermore, famj = 2 

hm,m+l-l = 2 1 ~*(2m+l). 



_ t 3m + 1 — j ( 5m + I — 1 — j 
2m \ m + I — j 



. Hence /J 



2 m 



2~* and 



Corollary 4 There are no extremal singly-even self-dual codes of length n with minimal 
shadow if 

(i) n = 24m + 8 and m > 53, 

(ii) n = 24m + 12 and m > 142, 



(Hi) n = 24m + 14 and m > 146, 
(iv) n = 24m + 18 and m > 157. 
Proof. Using the equation 

3m+l— i 

Ci = a i0 = Pie + ^2 Pijbj for i < 2m + 1, 
where e = 1 if n = 24m + 8 and e = in the other cases, we see that 

bm+l-1 = — 2* 6 (a2m+l,0 — ffam+l,e)- 

The values of 6 m for n = 24m + 8, 24m + 12 and 24m + 14 are given in Table [3l 



Table 3: The parameter b m for extremal self-dual codes of length n 



n 


24m + 8 


24m + 12 


24m + 14 


b m 


6m + 1 1 5m 
m I m — 1 




12m + 5 (bm + A 
2m + 1 I m ) 




168m 2 + 164m + 39/57^ + 1^ 
(2m + l)(4m + 3) I m J 





If n = 24m + 18 we have 



, (24m + 17) (17m + 10) /5m + 2 

6 m -0 and Wi- (2m + l)(4m + 5) U + l 



In the first three cases we compute 



'2m ,771+1 



If n = 24m + 8 we obtain 



b, 



m+l 



16(6m + l)(-4m 3 + 209m 2 + 141m + 24) /5m + 1 



5m(m + l)(4m + 3) 



V m — 1 



In case m > 53 the polynomial — 4m 3 + 209m 2 + 141m + 24 takes negative values, hence 
bm+i < 0, a contradiction. 
For 24m + 12 we have 



2(12m + 5)(-32m 4 + 4496m 3 + 4242m 2 + 1257m + 117) /5m + 2 



(5m + l)(4m + 3) (4m + 5) (2m + 3) 



m + l 



If m > 142 the polynomial -32m 4 + 4496m 3 + 4242m 2 + 1257m + 117 takes negative 
values, hence 6 m +i < 0, a contradiction. 



S 



For 24m + 14 the calculations lead to 

2(-5376m 6 + 772352m 5 + 1663728m 4 + 1386448m 3 + 557970m 2 + 107643m + 7875) /5m + 2 



Jm+l 



(4m + 3) (4m + 5) (2m + 3) (4m + 7) (5m + 1) \m + l 



which is negative if m > 146. 

In the last case we have to compute 

, _ "2m,0 — famfi — hm,m+lb m +l 

°m+2 - a ■ 

P2m,m+2 

The computations yield 

_ 2(24m + 17) (-544m 5 + 83696m 4 + 184210m 3 + 149089m 2 + 52809m + 6930) /5m + 3\ 
m+2 ~~ (4m + 5) (2m + 3) (4m + 7) (4m + 9) (5m + 2) \m + 2 ) 

which is negative for m > 157. □ 



Proposition 5 If there are no extremal doubly-even self-dual codes of length n = 24m+ 
8 or 24m + 16 then there are no extremal singly-even self-dual codes of length n with 
minimal shadow. 

Proof. We shall prove the contraposition. Let C be a singly-even self-dual [n = 24m + 
8/, 12m + AI, 4m + 4] code and suppose that the coset C\ contains the vector u of weight 
4. If v € C3 then u + v G C2 and hence wt(u + v ) > 4m + 6. It follows that 

wt(v) > 4m + 6 - 4 + 2wt (it * v) > 4m + 4, 

since C\ is not orthogonal to C3, which means that u*v = 1 (mod 2) for n € Ci, v € C3 
(see [1]). Thus wt(C3) > 4m + 4. Therefore Co U C3 is an extremal doubly-even code 
with parameters [24m + 8/, 12m + 41, 4m + 4]. □ 



Corollary 6 There are no extremal singly-even self-dual codes with minimal shadow 
of length n = 24m + 16 for m > 164. 

Proof. This follows immediately from the Zhang bound jT5j for doubly-even codes in 
connection with Proposition [5j □ 

Summarizing the results in Theorem [2l Corollary [5] and Corollary [6] we have proved 
either the non-existence or an explicit bound for the length n of an extremal singly-even 
self-dual code unless n = 20 (mod 24). To find an explicit bound for n = 24m + 20 
seems to be difficult since the weight enumerator is not unique in this case. 
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Remark 3 Extremal singly-even self-dual codes of length 24m + 8 are constructed 
only for m = 1, i.e. n = 32. There are exactly three inequivalent singly-even self-dual 
[32, 16, 8] codes. Yorgov proved that there are no extremal singly-even self-dual codes 
with minimal shadow of length 24m + 8 in the case m is even and ( 5 ^) is odd [14) . 

Examples. Extremal singly-even self-dual codes of lengths 24m + 12, 24m + 14 and 
24m + 18: 

m = 0: There are unique extremal singly-even codes of lengths 12, 14 and 16, and 
they have minimal shadows. There are two inequivalent self-dual [18, 9, 4] codes, but 
only one of them is a code with minimal shadow (see [5]). 

m = 1: Extremal self-dual codes of lengths 36, 38 and 42 with minimal shadow are 
constructed. Only for the length 36 there is a complete classification [9]. There are 16 
inequivalent self-dual [36, 18, 8] codes with minimal shadow and their weight enumerator 
is W = 1 + 225y 8 + 2016y 10 + 9555y 12 + • • • (see 0). 

m = 2: There exists a doubly circulant code with parameters [60, 30, 12] and shadow 
of minimum weight 2, denoted by D13 in [Sj. The first examples for extremal self- 
dual codes with minimal shadow of lengths 62 and 66 are constructed in [12J and [13J, 
respectively. 

Finally, we would like to mention that similar to the case of extremal doubly-even 
self-dual codes there is a large gap between the bounds for extremal singly-even self-dual 
codes and what we really can construct. 
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